package com.longge;

/**
 * @创建人 xinglongge
 * @创建时间 2021/10/20
 * @描述
 */
public class IntegerBreak {
    /**
     * 在大于4的情况下选拆出来3是最优解
     * 比如数字60
     * 按2拆分2^30 等于 1073741824
     * 按3拆分3^20 等于 3486784401
     * 按4拆分4^15 等于 1073741824
     * 按5拆分5^12 等于 244140625
     * 按6拆分6^10 等于 60466176
     */
    public int integerBreak(int n) {
        if (n <= 3) return n - 1;
        int res = 1;
        while (n > 4) {
            res *= 3;
            n -= 3;
        }
        res *= n;
        return res;
    }
}
